package lbj.cyw.dp;

/*
* Offer63. 股票的最大利润
* */
public class Offer63maxProfit {
    public int maxProfit(int[] prices) {
        int n=prices.length;
        if(n==0) {
           return 0;
        }
        //int max=Integer.MIN_VALUE;
        int min=prices[0];
        int[] dp=new int[n];
        dp[0]=0;
        for(int i=1;i<n;i++){
            dp[i]=Math.max(prices[i]-min,dp[i-1]);
           //max=Math.max(max,dp[i]);
            min=Math.min(min,prices[i]);
        }
        return dp[n-1];
    }
}
